Integral trees of diameter 4
نویسندگان
چکیده
An integral tree is a tree whose adjacency matrix has only integer eigenvalues. While most previous work by other authors has been focused either on the very restricted case of balanced trees or on finding trees with diameter as large as possible, we study integral trees of diameter 4. In particular, we characterize all diameter 4 integral trees of the form T (m1, t1) • T (m2, t2). In addition we give elegant parametric descriptions of infinite families of integral trees of the form T (m1, t1) • · · · • T (mn, tn) for any n > 1. We conjecture that we have found all such trees.
منابع مشابه
Integral trees of odd diameters
A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. Recently, Csikvári proved the existence of integral trees of any even diameter. In the odd case, integral trees have been constructed with diameter at most 7. In this paper, we show that for every odd integer n > 1, there are infinitely many integral trees of diameter n. AMS Mathematics Subject C...
متن کاملIntegral Trees: Subtree Depth and Diameter
Regions in an image graph can be described by their spanning tree. A graph pyramid is a stack of image graphs at different granularities. Integral features capture important properties of these regions and the associated trees. We compute the depth of a rooted tree, its diameter and the center which becomes the root in the top-down decomposition of a region. The integral tree is an intermediate...
متن کاملEstimating Height and Diameter Growth of Some Street Trees in Urban Green Spaces
Estimating urban trees growth, especially tree height is very important in urban landscape management. The aim of the study was to predict of tree height base on tree diameter. To achieve this goal, 921 trees from five species were measured in five areas of Mashhad city in 2014. The evaluated trees were ash tree (Fraxinus species), plane tree (Platanus hybrida), white mulberry (Morus alba), ail...
متن کاملشناسایی قارچهای طاقچهای و ویژگیهای درختان میزبان آنها در سری یک جنگل شصت کلاته گرگان
Bracket fungi are the most important macroscopic fungi in the forest as trees are parasitic and saprophytic . This aim of this study is investigation on relate of between some of the characteristics of host and frequency of bracket fungi in district one of Shastkolate forest of Gorgan . Inventory of trees infected by bracket fungi was done using two strip transects and Factors , including the...
متن کاملar X iv : 0 80 4 . 05 16 v 1 [ m at h . C O ] 3 A pr 2 00 8 CHEMICAL TREES MINIMIZING ENERGY AND HOSOYA INDEX
Abstract. The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph’s eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a gi...
متن کامل